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Abstract 

We study Mandelbrot's percolation process in dimension d > 2. 
The process generates random fractal sets by an iterative procedure 
which starts by dividing the unit cube [0, 1]"^ in A^'' subcubes, and 
independently retaining or discarding each subcube with probability 
p or 1 — p respectively. This step is then repeated within the retained 
subcubes at all scales. As p is varied, there is a percolation phase 
transition in terms of paths for all d > 2, and in terms of {d — 1)- 
dimensional "sheets" for all d >3. 

For any d > 2, we consider the random fractal set produced at the 
path-percolation critical value Pc{N, d), and show that the probability 
that it contains a path connecting two opposite faces of the cube [0, l]'^ 
tends to one as A — > oo. As an immediate consequence, we obtain 
that the above probability has a discontinuity, as a function of p, at 
Pc(A, d) for all A sufficiently large. This had previously been proved 
only for d = 2 (for any A > 2). For d > 3, we prove analogous results 
for sheet-percolation. 
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In dimension two, Chayes and Chayes proved that pc{N,2) con- 
verges, as ^ oo, to the critical density pc of site percolation on 
the square lattice. Assuming the existence of the correlation length 
exponent v for site percolation on the square lattice, we establish the 
speed of convergence up to a logarithmic factor. In particular, our 
results imply that pc{N,2) — Pc = i^V^'^^''^^^ as N ^ oo, showing an 
interesting relation with near-critical percolation. 

AMS subject classification: 60K35, 60D05, 28A80, 82B43 

Key words and phrases: Fractal percolation, crossing probability, critical 
probability, enhancement /diminishment percolation, near-critical percola- 
tion. 

1 Introduction and First Results 

In this paper we are concerned with a continuum percolation model, first 
introduced in [TB], which is known as Mandelbrot's fractal percolation process 
and defined as follows. For any integers d > 2 and > 2, we start by 
partitioning the unit cube [0, 1]'^ C M"^ into A^'^ subcubes of equal size. Given 
p G [0, 1] and a subcube, we then retain the subcube with probability p 
and discard it with probability 1 — p. This is done independently for every 
subcube of the partition. This gives us a random set Cj^ = Clf{d,p) C [0, 1]''. 
Consider any retained (assuming that Cj^ ^ 0) subcube B in C\j. We can 
repeat the described procedure on a smaller scale by partitioning B into A^'^ 
further subcubes, discarding or retaining them as above. We do this for every 
retained subcube of C^. This will yield a new random set C C^. Iterating 
the procedure on every smaller scale yields an infinite sequence of random 
sets . . . C C^+^ C C . . . C [0, l]"^. It is easy to see that := n^^C^ is 
a well defined random object. 

We denote by CR{Cn) the event that Cn contains a connected component 
intersecting both the "left-hand face" {0} x [0, 1]'^"^ and the "right-hand face" 
{1} X [0, 1]'^"^ of [0, l]*^ (we will call such a connected component a path or 
crossing). We can then define 

OnAp) ■.= ^p{CR{Cn)). (1) 
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We could of course have used any two opposite faces in this definition. Fur- 
thermore, we define 

Pc{N,d) := inf{p : > 0}. 

By a standard couphng argument it is easy to see that OM^dip) is non- 
decreasing in p for every N . 

Several authors studied various aspects of Mandelbrot's fractal percola- 
tion, including the Hausdorff dimension of the limiting fractal set, as de- 
tailed in [in], and the possible existence of paths [3 [TTl [T71 [S] and {d — 1)- 
dimensional "sheets" [SI EB [IB] traversing the unit cube between opposite 
faces. Dekking and Meester [11] proposed a "morphology" of random Cantor 
sets comprising several "phases" in which a set can be. 

Chayes and Chayes [6] considered the behavior of Pc{,N, 2) for large A^, and 
proved that it converges to the critical value for Bernoulli site percolation 
on the square lattice, as — > oo. This was generalized by Falconer and 
Grimmett [IH |13] to all dimensions (i > 3, where the limiting value however 
is not the critical value of site percolation on the (hyper-) cubic lattice, but 
that of site percolation on a related lattice (see Section [3]). Orzechowski [2l] 
proved an analogous results for "sheet" percolation. 

Falconer and Grimmett [T^ [T3] obtained their result as a consequence of 
proving that, for all c? > 2, limTv^oo (^N,d{p) = 1 for all p strictly larger than 
the relevant (depending on the dimension) critical value. An interesting 
question, addressed in Theorem 11.11 below, concerns the large- A^ limit of the 
path-crossing probability at pc{N,d). Let us try to motivate that question. 

For the sake of this discussion, let us consider the model in two dimen- 
sions, where it is known [TKH] that 9n,2{p) is discontinuous at Pc{N, 2) for all 
A^. Analogously, if we tile the plane with independent copies of the system, 
the probability that there exists an infinite path intersecting the unit square 
[0, 1]^ has a discontinuity at pc{N,2) for all A^ [[7]. Such behavior prompted 
the authors of [7] to call the phase transition in Mandelbrot's fractal percola- 
tion first order or discontinuous (although one of the authors later appeared 
to change his mind on the issue - see p. 130 of [5]). Regardless of the label, 
the discontinuity of On^2{p) (and, more generally, of 9N,d{p) for d > 2) is 
an important feature of the phase transition, and it is natural to ask what 
happens to it as A^ — oo. 

We point out that the fact that lim^v^oo 6'Ar,d(p) = 1 for all p strictly 
larger than the relevant (depending on the dimension) critical value does not 
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shed much hght on the large- hmit of the path-crossing probabihty at the 
critical point. Consider, for instance, the crossing probability of a square in 
(ordinary) two-dimensional Bernoulli percolation in the scaling limit (i.e., as 
the lattice spacing goes to zero) or equivalently in the limit of larger and 
larger squares. Such a limit is needed to "see" the phase transition and 
produce a situation that can be compared to the one in Mandelbrot's fractal 
percolation. However, in Bernoulli percolation, in the scaling limit or in 
the limit of larger and larger squares, the crossing probability of a square 
converges to one above the critical point, to zero below it, and to a value 
strictly between zero and one at the critical point, showing a behavior that 
differs from the one of the next theorem. 

Theorem 1.1. We have that for any d > 2, 

lim 9NAPc{N,d)) = 1. 

N^co 

When proving Theorem 11.11 in Section 14.11 we will use a result from [T] 
concerning "enhancement" percolation (see also [S]). We will in fact need 
a slightly modified version of the result; in particular, we will be looking at 
crossing probabilities in a "diminishment" percolation model (to be defined 
precisely in Section [3]). 

The following corollary is an immediate consequence of the previous the- 
orem. For d = 2 and all > 2, an elegant and rather elementary proof of 
this fact can be found in [TT] . 

Corollary 1.2. For any d > 2, there exists an Nq = NQ{d) such that the 
function Oj^^dip) discontinuous at p^N, d) for N > Nq. 

Remark. For d = 3 and all > 2, a similar result had been proved in [8], 
but with the probability of crossing a square replaced by that of crossing a 
2x2x1 rectangle between the 2x2 faces. While the result in [8] is more sat- 
isfactory because it applies to all > 2, it is limited to a three-dimensional 
system with a special geometry. On the contrary our result is valid in all 
dimensions and, although we use the unit cube for simplicity, the choice of 
that particular geometry is not important for our arguments. 

When d > 3, one can consider the existence of (c/— l)-dimensional "sheets" 
crossing the unit cube [0, l]'^. We denote by SH{Cn) the event that Cn 
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contains a surface separating the faces of [0, l]"^ perpendicular to the first 
coordinate direction. We can then define 

OnAp) ■.= ^p{SH{Cn)). (2) 

We could of course have used any two opposite faces in this definition. Fur- 
thermore, we define 

PciN,d) := inf{p : > 0}. 

By a standard coupling argument it is easy to see that O^Ap) is non- 
decreasing in p for every N. 

Our next result concerns the large- limit of the sheet-crossing probabil- 
ity at the critical point, and is analogous to Theorem II. 1[ 

Theorem 1.3. We have that for any d > 3, 

lim eNAp,{N,d)) = 1. 

When proving this theorem, in Section 14.21 we will again use a slight 
modification of a result from [1] concerning enhancement percolation. 

The following corollary is an immediate consequence of the previous the- 
orem. 

Corollary 1.4. For any d > 3, there exists an Nq = NQ{d) such that the 
function OnAp) ^'^ discontinuous atpc{N,d) for N > Nq. 

2 Asymptotic Behavior of Pc(N^ 2) 

Our last result concerns the asymptotic behavior of Pc{N, 2) a.s N oo. 
It is known [B] that, for d = 2, Pc{N, 2) tends to the critical density Pc = 
Pci'Z'^ , site) of (Bernoulli) site percolation (see Section [3] for the exact def- 
inition) on the square lattice, as — oo. Assuming the existence of the 
correlation length exponent u for two-dimensional site percolation on the 
square lattice, we give bounds on the speed of convergence. 

There are several equivalent ways to introduce the concept of correlation 
length in percolation. In this section we will assume that p > Pc, since this 
is the only case we are interested in. Following Kesten (see [15], |9] and the 
references therein), we define 

Ls{p) := mm{N : Pp(Ci?(C^)) > 1 - 5}. (3) 
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The S in the definition is unimportant, since for any S,S' G (0,1/2) we 
have [151 [IS] that the ration Ls{p)/ Ls'{p) is bounded away from and oo 
as p — *• Pc- In view of this, in what follows we will consider 5 to be a fixed 
number smaller than 1/2. Ls{p) is believed to behave like {p—Pc)'" as p | pc, 
with 1/ = 4/3 (see, e.g., |15] and references therein). More precisely, taking 
5 < 1/2, we make the following assumption. 

HI: There are two constants Ci = Ci(5) and C2 = C2(5) such that ci(p — 
< Lsip) < C2{p- Pc)'"^^^ as p I Pc- 

Based on that assumption, the following theorem is proved in Section O 

Theorem 2.1. Let d = 2, and assume that HI holds. For any C < oo, there 
exists an Nc < oo such that for all N > Nc, 

/ 1X3/4 

Pc{N,2)>p, + cl^-j . (4) 

Furthermore, there exist constants D < oo and Ni < oo such that, for all 
N > Ni, 

p,(iV, 2) < + D (i^y^' . (5) 

The limit N ^ oo can be compared to the scaling limit e — in ordinary 
percolation on a lattice with lattice spacing e. The reason is that it removes 
the intrinsic scale of the system due to the size of the largest subdivisions in 
the same way as the limit e — > in ordinary percolation removes the intrinsic 
scale of the system due to the lattice. Theorem 12.11 and its proof show an 
interesting (and at first site maybe surprising) connection between the large- 
N limit of fractal percolation and the "near-critical" scaling limit of ordinary 
percolation. The latter corresponds to letting e ^ in a percolation model 
with lattice spacing e and density of open sites (or bonds) p = Pc + Xe^^'^ for 
some fixed A (see, e.g., [21 El H i])- 

To motivate the connection, roughly speaking, one can argue in the follow- 
ing way. Take very large, and consider a system with retention probability 
equal to pc- After the first iteration the system looks critical, meaning that 
there is positive probability to see left-to-right crossings, but that such cross- 
ings are tenuous and are not able to sustain the remaining iterations. This 
is not surprising since we know that Pc{N, 2) > pc for all A^. On the other 
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hand, if p > for sufficiently large, a system with retention probability p 
looks very supercritical after the ffist iteration (in other words, ^ Ls{p)). 
Chayes and Chayes [6] used this fact to show that the system has enough 
connections to sustain all further iterations. As a consequence, one obtains 
that Pc{N, 2) becomes arbitrarily close to pc &s N —>■ oo. But what is the 
speed of convergence? As ^ oo, Pc{N, 2) must be getting close to Pc at the 
right speed: not too fast, or else after the first iteration the system would look 
"too critical," and not too slowly, or else it would look "too supercritical." 
As Theorem 12. II and its proof show, the right speed is related to near-critical 
percolation. 

Remark. Although HI is widely believed to hold (at least) for site and 
bond percolation on regular lattices, it has so far not been proved for any 
percolation model. However, a weaker result has been proved p2] for site 
percolation on the triangular lattice. With the notation introduced above, 
the latter can be stated as follows. 

H2: Ls{p) = {p- pJ-4/3+o(i) p I 

Assuming H2 instead of HI, our results can be easily adapted to obtain 
p,(Ar,2)-p, = (^)3/4+°«. 

Remark. The definition of correlation length we use in this paper is equiv- 
alent to other standard definitions (see, e.g., [13 [9], |19j), including the one 
that comes from considering the probability t^{x) that the origin and x be- 
long to the same finite p-open cluster. The correlation length ^(p) related to 
r^(x) is defined by 

^(p)-i := lim I --^ logr/(x) 

*oo I \X\ 

In particular, for every 6 > 0, there are two constants, c[ = c[{6) and 
C2 = 02(5), such that c[Ls{p) < C,{p) < c^Ls^p) for all p > Pc (see, e.g., the 
Appendix of 0). 

Remark: In light of Theorem 12.11 we find the concluding remarks of [6] 
unclear. On p. L505 of [6j, the authors claim that: "In the large-N regime, our 
proof demonstrates that if is a huge (but fixed) multiple of the correlation 
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length of the density-p site model, then p > pc{N)." However, if one accepts 
hypothesis HI, this would imply that, for large enough, pc{N,2) < pc + 
^^^1 which contradicts the first statement of Theorem 12. 1[ If one instead 
accepts H2, then it is not clear what a multiple of the correlation length 
means. 



3 Enhancement and Diminishment Percola- 
tion 

In this section we introduce and discuss a particular example of enhancement 
percolation [Ij, and a closely related example of "diminishment" percolation 
(see the comment after Theorem 3.16 on p. 65 of [15 )• Both models will be 
used later in the proofs of the main results, where they will be compared (or 
more precisely, coupled) to the fractal percolation model. 

Before we can proceed we need to introduce the two graphs on which 
the enhancement and diminishment percolation models will be defined. For 
(i > 2, let L*^ be the (i-dimensional lattice with vertex set Z*^ and with edge 
set given by the adjacency relation: (xi, . . . , Xd) = x ~ y = (?/i, . . . , i/^) if 
and only if x 7^ y, |xj — < 1 for all i and Xi = Ui for at least one value 
of i. Let M'^ be the (i- dimensional lattice with vertex set 7/" and with edge 
set given by the adjacency relation: (xi, . . . , Xd) = x ~ y = (?/i, . . . , y^) if 
and only ii x ^ y and |xj — < 1 for all i. For = 2, coincides with 
the square lattice and with its close-packed version, obtained by adding 
diagonal edges inside the faces of the square lattice. For li > 3, contains 
L*^ as a strict sublattice, which in turns contains the (hyper-)cubic lattice as 
a strict sublattice. 

We consider Bernoulli site percolation on L*^ and M'^ with parameter 
p G [0, 1]: each site is declared open (represented by a 1) with probability p 
and closed (represented by a 0) with probability 1 — p, independently of all 
other sites. For any N > 2, consider the box :={!,..., A^}'^ C Z"^. 

For c/ > 2, we denote by CR{Aj^,'L'^) the event that there is an open 
path in L*^ crossing A^ in the first coordinate direction. An open path in 
L*^ is a sequence of open sites such that any two consecutive elements of the 
sequence are adjacent in L*^. If C-R(A^,L'^) occurs, we say that there is an 
open crossing of A^. Analogous definitions hold for d > 3 with L'^ replaced 
by M'^. 
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For (i > 2, we define 

^%{p):=¥,{CR{A%,h'')) (6) 

and 

Pe(L") := inf{p : lim ip%{p) > 0}. 

N—i-oo 

As before, we could of course have considered crossings in any direction. 
Analogously, for > 3, we define 

^PUp)■■=^p{CR{A%,M')) (7) 

and 

PciM^) := inf{p : lim > 0}. 

In [13] it is proved, for all d > 2, that p^l^'^) < p^N, d) for all A^, and 
that 

lim p,{N,d)=p,{lJ'). 

N^oo 

(The same conclusions had been reached earlier in [6] for d = 2.) Similar 
results are obtained for the sheet percolation problem in dimension d > 3 
in ^21j, where it is shown that Pc{N, d) > 1 — pc{M.'^) for all A^, and that 

lim Pc{N,d) = 1 -j9c(M'^). 

In fact, the above results were stated for a different definition of pc(M°') 
and pc(IL'^), defined using the probability of the existence of an infinite cluster. 
However, it is a standard result from percolation theory (see, e.g., [H] and 
references therein) that the latter definition is equivalent to the one given 
above using limits of crossing probabilities. 

We are now ready to define our (stochastic) enhancement percolation 
model with density s of enhancement. We start by performing Bernoulli site 
percolation with density p G [0, 1] on M''. For a site x = (xi, . . . , Xd) € M*^, 
if (xi + 1, X2, . . . , Xd) and (xi — 1, X2, . . . , Xd) are both open, we make x open 
with probability s, regardless of its state before the enhancement. Note that 
this has the effect of "enhancing" the percolation configuration by changing 
the state of some sites from closed to open. We denote by F^^^ the resulting 
probability measure. 

It is immediate to see that our enhancement is essential in the language 
of pr| (i.e., there exist configurations that do not have doubly-infinite open 
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paths but such that a doubly-infinite open path [the union of two disjoint, 
infinite open paths starting at neighboring sites] is generated if the enhance- 
ment is activated at the origin). 
For s > fixed, we define 



Note that the enhancement breaks the symmetry of the original percolation 
model, and recall that CR{-) is the event that there is a crossing in the first 
coordinate direction. In contrast to similar definitions above, choosing the 
first coordinate direction here is important. Note also that ipff{p, 0) = ipffip), 
where the right hand side was defined in ([7]). 

The next lemma follows easily from the proof of Theorem 1 of [1] . 

Lemma 3.1. For fixed s > 0, there exists 6i = 6i{s) > so that, for every 
p such that < Pc — p < Si, 



N 



lim ipff{p, s) = 1. 



The proof of Theorem 1 of [Ij is based on a differential inequality. In order 
to use the same strategy to prove Lemma 13.11 we would need the following 
differential inequality: 

§^KiP,s)>Up,s)^^Pt,{p,s) (8) 

with fd{p, s) continuous and strictly positive on (0, 1)^. This can be easily 
obtained by applying (a straightforward generalization of) Russo's formula 
(see m and [II]) and the proof of Lemma 2 of [T] to the event Ci?(A^, M*^). 
Lemma 2 of [1] concerns a different event, namely the existence of an open 
path connecting the origin to the boundary of the cube of side length 2N 
(say). However, the key ingredient of the proof of the lemma is a local 
rearrangement of a percolation configuration that involves changing the state 
of at most a bounded number of sites, and is therefore not sensitive to the 
"global geometry" of the event. 

We do not give a proof of ([H]) here, since it would look almost identical to 
the proof of (1.7) of [T], but for the reader's convenience, we explain how to 
obtain Lemma [3TT] from ([8]). The latter shows that ijjff{p, s) is a nonincreasing 
function of t when (p, s) = (pit), s{t)) satisfies 

^(P,s) = {fd{p,s),-l). 
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In particular, since fa is strictly positive, for any Sq > there is some po < 
Pc(M.'^) such that the forward orbit from (po, Sq) crosses the segment {p = 
Pc{M.'^),s G [0,1]} and reaches some point {p',s') with p' > pc{M.'^). Then, 
using the monotonicity in s, ip%{po,So) > ip%{p',s') > ip%{p',0) = ipf^ip'), 
which implies the lemma. 

Next, we define our (stochastic) diminishment percolation model with 
density s of diminishment. We start by performing Bernoulli site percolation 
with density p G [0, 1] on L*^. For a site x = {xi, . . . , Xd) G L"^, if all neigh- 
bors of X, except possibly the ones with coordinates (xi ± 1, X2, . . . , Xd), are 
closed, we make x closed with probability s, regardless of its state before the 
enhancement. Note that this has the effect of "diminishing" the percolation 
configuration by changing the state of some sites from open to closed. We 
denote by P^*^ the resulting probability measure. 

It is immediate to see that our diminishment is essential in the sense that 
there exist configurations that have a doubly-infinite open path but such that 
a doubly-infinite open path is not present after the enhancement is activated 
at the origin. 

For s > fixed, we define 

<p%{p,s) ■.= Ff^{CR{A%,h')). 

As above note that the diminishment breaks the symmetry of the original 
percolation model so that again it matters that we consider crossings in the 
first coordinate direction. Note also that f%{p,0) = ipff{p), where the right 
hand side was defined in 

The next lemma can again be proved using arguments from pQ. 

Lemma 3.2. For fixed s > 0, there exists 62 = ^2(5) > so that for every p 
such that < p — Pc < 62, 

lim (p%{p,s) = 0. 

The lemma can be proved using the following differential inequality: 

d d 

-Q^^NiP, S) < -gdiP, S)—Lp%{p, S), (9) 

with gd{p, s) continuous and strictly positive on (0, 1)^. 

Once again, we do not give a proof of ([9]), since it would look almost 
identical to the proof of (1.7) of [1]. To obtain Lemma 13.21 from we 
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can use the same strategy as before. From we see that ^^^^(p, s) is a 
nondecreasing function of t when (p, s) = {p(t), s(t)) satisfies 

^{P,s) = {-gdip,s),~l). 

In particular, since gd is strictly positive, for any Sq > there is some po > 
Pc(^'^) such that the forward orbit from (po, Sq) crosses the segment {p = 
Pc{L,'^), s G [0, 1]} and reaches some point (p', s') with p' < p^iL,'^). Then, due 
to the monotonicity in s, (p%{po, Sq) < '^ffip', s') < (p%{p', 0) = ipj^{p'), which 
implies the lemma. 



4 Proofs of Theorems 1.1 and 1.3 



4.1 Proof of Theorem 11.11 

We will use the results from |6] and [121 [13] (for d = 2 and ci > 3, respectively) 
cited in Section [3] and stated in the theorem below for convenience. 

Theorem 4.1 ([6], [121 [13]). For all d > 2, we have thatpc{N,d) > Pc{I^'^) 
for every N > 2. Moreover, limN^oo Pc{N, d) = pdj^'^)- 

With this, we are now ready to present the actual proof. 



Proof of Theorem 11.11 Consider Mandelbrot's fractal percolation process 
with retention parameter p. Let Ak denote the event that there is complete 
retention until level k (as pointed out in [6], "a minor miracle"), i.e., = 
[0, 1]'^. Trivially, for any k > 1, 

ONAp)<KiCR{CN)\Ak). 

Assume that Ak-i has occurred. We will couple level k of the fractal per- 
colation process, conditioned on Ak-i, to a diminishment percolation process 
on L'' with density of diminishment s = 1 — 6N,d{p)- We now explain how 
the coupling works. 

If Ak-i occurs, at the next level of the fractal percolation process, the 
unit cube [0, 1]*^ is divided in N"^^ subcubes of side length We identify 

the subcubes with their centers {(^^^f^, . . . , ^^^^^), 1 < a^i, • • • , a;^ < A^'^}. 
Each subcube is retained with probability p and discarded with probability 
1 — p, independently of all other subcubes. 
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Recall that = {1, . . . ,N}'^ C Z'^. In our diminisliment model, sites 
in Z'^ \ A^fc are declared closed, while a site x = {xi, . . . ,Xd) € A^^ is 
declared open if the cube . . . , ^''^V'^ ) is retained at level k of the 

fractal percolation process, and closed otherwise. This means that the states 
of sites in A^^ are determined by the fate of the level k subcubes in the 
fractal percolation process, while all other sites are closed. 

On this percolation model we now perform a diminishment according to 
the following rule. If a site x = (xi, . . . ,Xd) € A^^ is open and all its L*^- 
neighbors except possibly (xi ± 1, X2, . . . , Xd) are closed, we look at the effect 
of the fractal percolation process within the subcube (^^^r^, • • • , ^^^^f-^)- If 
the fractal percolation process inside that subcube does not leave a connec- 
tion between its two faces perpendicular to the first coordinate direction, we 
declare site x closed. The result is that, due to the scale invariance of the 
fractal percolation process, each open site x = {xi, . . . , Xd) € A^t. such that 
all its L'^-neighbors except possibly [xi ± 1, X2, . . . , Xd) are closed is indepen- 
dently declared closed with probability 1 — 9]y^d{p)- Sites that were already 
closed simply stay closed. This is obviously a diminishment in the sense of 
Section[3l We denote by Qp^^_g^ ^(p) the probability measure corresponding to 
the diminishment percolation process just defined (with initial configuration 
chosen as described above, i.e., with all sites outside A^^) closed). 

We now make three simple but crucial observations. First of all, recalling 
the definition of the diminishment percolation model of Section [3] and of the 
corresponding measure P^*^, it is clear that, due to the difference in the 
initial configurations before activating the enhancement, 

Qj7(Ci?(A^„L'^)) < Pj:r(Ci?(A5^„L'^)) = ^Up,^) 

(where in our case s = 1 — 6'7v,d(p))• 
Secondly, note that any two retained level k subcubes of the fractal per- 
colation process that touch at a single point (a corner) will eventually not 
touch at all. The reason for this is that at every subsequent step j > k 
of the fractal construction, the corner at which the two subcubes touch has 
probability uniformly bounded away from zero to vanish because all the level 
j subcubes that share that corner are discarded. This means that, if we are 
interested in the connectivity properties of Cat, any two level k subcubes 
that touch at a corner can effectively be considered disconnected. (This is 
the reason why the lattice L'^ is relevant in this context.) 

Lastly, from topological considerations and the previous observation, one 
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can easily conclude that (conditioning on Ak-i) the absence of a crossing of 
A(L'^, A^^) in the first coordinate direction in the diminishment percolation 
process described above implies the absence of a left to right crossing of [0,1]"^ 
by the fractal set Cn- (Otherwise stated, if .4.fc_i happens, then ''CR{Cn) C 
Ci?(A^j., L'^)," where the event on the left concerns the fractal percolation 
process and that on the right the diminishment percolation process, and the 
inclusion should be interpreted in terms of the coupling between the two 
processes.) 

From the previous discussion we can conclude that 
0nAp) < Pp(C/2(C^) I A-i) 

= ^%,{p,i-eN4p)). (10) 

We will next use (11 01) to show that, for any e > 0, there exists an A^i = 
A^i(e) such that, for every > A^i, 9n{Pc{N, c?) + r) > 1 - e for all r > 0. 
To do this, we set s = e in Lemma [3.2[ obtain 62 = 52(e) > 0, and then use 
Theorem 14. II to find an A^i = Ni{62) such that 

0<Pc{N,d)-p,{h'') <62/2 

for all N >Ni. 

Assume now, by contradiction, that 

0^>,(iV,d) + f)<l-e, 

for some N > Ni and some f which, because of the monotonicity of Oj^^p) 
in p, we can assume without loss of generality to be smaller than 62/2. Using 
the obvious monotonicity in s of f'ji^kip, s), from (ITO!) we obtain 

e^Ap,iN,d) + T)<ip%MN,d) + f,e). (11) 

Noting that, for any r < 62/2, 

0<p,{N,d) + T-p,(h'') <S2, 

we can let /c — >^ cxd in (1111) and use Lemma 13.21 to obtain 

9^,{p,iN,d)+f) = 0. (12) 
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This however is an obvious contradiction, from which it follows that for 
every N > Ni, 

OnAPc{N, d)+T)>l-e (13) 

for all r > 0, as claimed above. 

We are now ready to conclude the proof. It is easy to see from the 
construction of = fl^^C^ that the function On^p), being the limit of 
decreasing continuous functions, is right-continuous. Thus, letting r — 
in (fT3|) . we obtain 

eNAPciN,d))>l-e 
for all N > Ni. Since e was arbitrary, this concludes the proof. QED 

4.2 Proof of Theorem [TS] 

We will use the following result from [21] cited in Section [3] and stated in the 
theorem below for convenience. 

Theorem 4.2 ([21j). For all d>3, we have thatp^{N,d) > 1 -pc(M'^) for 
every N >2. Moreover, limj^i^oo Pc{N,d) = 1 —pc{M.'^). 

With this, we are now ready to present the actual proof. 

Proof of Theorem 11.31 Consider Mandelbrot's fractal percolation process 
with retention parameter p. Let Ak denote the event that there is complete 
retention until level k, i.e., = [0, 1]"^. Trivially, for any k > 1, 

ONAp)<^piCR{CN)\Ak). 

Assume that Ak-i has occurred. We will couple level k of the fractal 
percolation process, conditioned on Ak-i, to an enhancement percolation 
process on M'^ with density of enhancement s = 1 — On, dip) in a way similar 
to the proof of Theorem II. H as explained below. 

If Ak~i occurs, at the next level of the fractal percolation process, the 
unit cube [0,1]*^ is divided in A^* subcubes of side length Like 
in the proof of Theorem 11.11 we identify the subcubes with their centers 
{ C^^y^ , - I ^^^^F-^), 1 < xi, . . . ,Xd < A^'^}. Each subcube is retained with 
probability p and discarded with probability 1 — p, independently of all other 
subcubes. 

Contrary to the proof of Theorem 11.11 in our enhancement model, sites 
in Z'^ \ A^fc are declared open, while a site x = (xi, . . . , Xd) € A^j. is declared 
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closed if the cube (^^^r^, • • • , ^^^^r^) is retained, and open otherwise. Once 
again, the states of sites in A^^ are determined by the fate of the level k 
subcubes of the fractal percolation process. This time however, all sites 
outside A^fc are open. 

On this percolation model we now perform an enhancement according 
to the following rule. If a site x = (xi, . . . ,Xd) € A^j, is closed and (xi + 
1, X2, . . . , Xd) and (xi — 1, X2, . . . , xa) are both open, we look at the effect 
of the fractal percolation process within the subcube , . . . , ^'^^l^'^ )- If 

the fractal percolation process inside that subcube does not leave a. [d — 1)- 
dimensional surface separating its two faces perpendicular to the first coordi- 
nate direction, we declare site x open. This time the result is that each closed 
site X = (xi, . . . , Xd) € A^j. such that its two neighbors (xi + 1, X2, . . . , x^) 
and (xi — 1,X2, . . . ,Xd) are both open is independently declared open with 
probability 1 — 9N,d{p), while sites that were already open simply stay open. 
This is obviously an enhancement in the sense of Section [31 We denote by 
i-g (p) probability measure corresponding to the enhancement per- 
colation process just defined (with initial configuration chosen as described 
above, i.e., with all sites outside A^^. open). 

We now make two simple but crucial observations. First of all, recalling 
the definition of the enhancement percolation model of Section [3] and of the 
corresponding measure P;;','', it is clear that 

Qri,.mA^.,M'^)) > P-^^,(Ci?(A^„M'^)) = r^,{l-p,s) 

(where in this case s = 1 — 9N,d{p))- 

Secondly, from topological considerations one can easily conclude that 
(conditioned on the event Ak~i) the presence of an open crossing of A^^, in 
the first coordinate in the enhancement percolation process described above 
implies the absence of a sheet crossing of [0, l]*^ by the fractal set Cjy separat- 
ing the two faces perpendicular to the first coordinate direction. (Otherwise 
stated, if Ak-i happens, then ''SH{Cn) C Ci?(A^fc, M'^)^" where the event 
on the left concerns the fractal percolation process and that on the right 
the enhancement percolation process, the inclusion should be interpreted in 
terms of the coupling between the two processes, and CR{-Y denotes the 
complement of CR{-).) 
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From the previous discussion we can conclude that 




(14) 



As in the proof of Theorem ll.H (fT^ can be used to show that, for any 
e > 0, there exists an N2 = N2{e) such that, for every > ^"2, (^n{Pc{N, d) + 
r) > 1 — e for all r > 0. To do this, we set s = e in Lemma 13. H obtain 
5i = 5i(e) > 0, and then use Theorem 14.21 to find an = A'2(5i(e)) such 



for all N>N2. 

From here, the proof can be concluded in essentially the same way as the 
proof of Theorem 11.11 with the difference that one needs to use Lemma 13.11 
instead of Lemma 13. 2[ We leave the details to the reader. QED 



In this section, we consider only two-dimensional fractal percolation, and for 
simplicity we will not indicate the dimension in the notation. 
Recall the definition of correlation length from Section [2l 



for any p > Pc = Pc{^'^) = Pc{'^'^) and any < 5 < 1/2. 

Proof of Theorem 12.11 We start by proving (jlj). One can easily show 
(see ^) that O^ipc) = 0. Since On{Pc{N)) > for every > 2, we deduce 
that Pc{N) > Pc for every N > 2. Assume, by contradiction, that there exists 
a Co < 00 such that 



that 



0<p,(Ar,rf)-(l-p,(M^)) <5i/2. 



or equivalently. 



0<Pc(M'^)-(l-p,(Ar,d)) <5i/2. 



5 Bounds for ;)c(^, 2). 



Ls{p) := mm{N : ^n{p) > 1 - S} 




3/4 



(15) 
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for all N >2. Fix (5 > 0; by assumption HI and fllSI) . we have Ls{pc{N)) > 
Ci{6){p^{N) -Pc)-^/^ > Ci{6)Co'^^^N, or equivalent^, < c'Ls{pc{N)) for 
all > 2 and some constant c' = c'{6). It then follows from Theorem 1 
of [15] or Theorem 26 of [19j applied to the square lattice (see Section 8 
of [19] concerning the applicability of such results to various regular lattices), 
together with the Russo-Seymour- Welsh theorem, that ipN{pc{N)) is bounded 
away from 1 uniformly in A^. However, that leads to a contradiction since 
^NiPciN)) > ONiPciN)) and lim^^^^ ^7v(Pc(A^)) = 1 by TheoremO 

We now proceed to prove ([5]). First, let Rm be a 3m /N x m/N rectangle 
and denote by the event that Rm contains a left-to-right crossing by C^j, 
and both the left and the right third of Rm contain a top-to-bottom crossing 
by Clf (see Appendix A for more motivation on why we consider this event, 
and its relation with the functions fN,m and gN,m that will be introduced 
below). For any 6i > 0, one can choose 5o > so small that the probability 
of the event for any p > pc is at least 1 — 6i when m is chosen to be 
Lsg{p). To see this note that, letting m = Lsg{p), we have ipm{p) > 1 — ^o- 
The claim then follows from standard arguments using the Russo-Seymour- 
Welsh theorem and the Harris-FKG inequality. Observe that the choice of 
6o is only dependent on 6i. 

For any A^ > 2, let 

/logATX^/^ 

PN ■.= Pc + D i^-^^j , (16) 

where D is a constant yet to be determined. Furthermore, we will let 
m = Lsq^Pn), for a 5o > to be chosen later. The definition of pn and 
hypothesis HI imply that 

. C2((5o) N 

log AT - 

Following [B], we now introduce the functions 
and 

y[l — gy ' ) m i\m 
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where C3, C4 > are finite constants and g < 3. The role of these two 
functions will be clear soon. For completeness and the reader's convenience, 
their derivation is presented in Appendix A. 

Fix a 1/0 > such that gyl^"^ < 1, let 61 = |/o/2, and choose 5o > so 
that Pp(i3^) > I — Si for any p > pc- Choose D in the definition of pn large 
enough so that 

/i;v(l/):=-A^'(^?y/')^'°''^-0, yy<yo as AT ^ 00, 

y 

where C5 = — ^^74- Recalling that m = Lsq{pn), we can then use (|T7|) to 
conclude that, for all y < yo, 

fN,m{y) < hN{y). (18) 

With the choices made above, it is easy to see that, for A^ sufficiently 
large, the equation 

y = 5i + h^iy) (19) 

has a solution 1/2 (A^) which converges to (5i as A^ — > 00. Moreover, f|T8l) 
implies that, whenever (fT9|) has a solution 1/2 (A^), 

y = Si + fN,m{y) (20) 

has a solution yi{N) such that yi{N) < y2{N). We pick A"! such that, for all 
N > Ni, (fT9l) has a solution and hj^iy) is increasing in 

We can now use a bound from [B], rederived in Appendix A (see (1251) 
there), to show that 

Pp^(Ci?(C^)) > l-gNA^k) 

= ^~Sa^^^'™^'^^) 

> i_^MM, (21) 
- C3 AT ' ^ ^ 

where {5fc}fc>2 is some sequence that satisfies the iterative inequality 

Sk <5i + fN,m{5k-i)- (22) 

In order for fl2Tl) to hold, it suffices that Fp^{B^) > 1 — 5i, which is satisfied 
for our choice of p^ and m(= Ls^ij)^)). When fl20|) has a solution the 
sequence {^fejfcgN must have a limit 5* <yi. 
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For N > Ni, letting A; — > oo on both sides of (1^ . and using (HM and the 
fact that S* < Hi < 1/2 and hj^{y) is increasing in y, we obtain 



> 1 
= 1 



C3 N 
Ca hN{y2) 
C3 N 
C4 (1/2 - (^1^ 

C3 iV 



Since hmTv-^oo 1/2 (^) = ^i, as remarked above, we can conclude that there 
exists an A^^i (possibly larger than required before) such that 

OnKPn) > 1 77 > 

C3 

for all N > Ni, which concludes the proof. QED 



Acknowledgements. It is a pleasure to thank Ronald Meester for many 
interesting discussions on subjects closely related to the content of this paper. 
The interest of one of the authors (F.C.) in Mandelbrot's fractal percolation 
process was started by a question of Alberto Gandolfi during the workshop 
"Stochastic Processes in Mathematical Physics" at Villa La Pietra, Florence, 
June 19-23, 2006. The other author (E.B.) thanks everyone at the Vrije 
Universiteit Amsterdam and Ronald Meester in particular for making his 
one year stay possible as well as enjoyable and productive. 



Appendix A 

For completeness and for the reader's convenience, following [6], in this ap- 
pendix we present the derivation of the functions fjy^m and gN,m used in the 
proof of Theorem 12.11 (note that gN,m is not given a name in [H] ) . 

Let m be a fixed number much smaller than N, and denote by Hm{xi, X2) 
the 3m/N x m/N rectangle {y = (1/1,1/2) G : Xi < ?/i < Xi + 3m/N,X2 < 
1/2 < X2+m/N}, and by Kn(xi, X2) the m/Nx3m/N rectangle {y = {yi, 7/2) G 

: Xi < < Xi + m/N,X2 < I/2 < + 3m/N}. If at level k of the 
fractal percolation process Hm{xi, X2) contains a left-to-right crossing by C^, 
and both the left and the right third of Hm{xi,X2) contain a top-to-bottom 
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crossing by we say that the event 7i'^(xi, X2) happens. Analogously, if at 
level k of the fractal percolation process Kn(a;i, X2) contains a top-to-bottom 
crossing by C%, and both the top and the bottom third of Vm{xi, X2) contain 
a left-to-right crossing by we say that V'^(a;i,X2) happens. 

We can partially cover the unit square [0, 1]^ using rectangles Hm{xi, X2) 
and Vm{xi, X2) with xi taking values 0, 2m/ N, Am/N, . . . and X2 taking values 
0, 2m/N, 4m/N, .... We call IZ the set of overlapping rectangles used for this 
partial covering of the unit square, and assume for simplicity that N/m is 
an odd integer (see Figured]). The readers can easily convince themselves 
that this assumption can be safely removed in the arguments below. The 
probabilities of the crossing events 7^*'(-, ■) and V'^X-, ■) are equal and are the 
same for all rectangles in TZ. We therefore denote them vr^. 

We identify the m/N xm/N squares where the rectangles from TZ overlap 
with the sites of a portion of the square lattice (see Fig. [1]). On this portion of 
the square lattice, we consider a family of bond percolation models indexed 
by A; = 1, 2, ... . In the k-th member of the family, we declare a horizontal 
bond between two adjacent sites open if the event TC^{xi,X2) happens, where 
{xi,X2) is the bottom-left corner of the m/N x m/N square corresponding 
to the leftmost of the two adjacent sites. Analogously, we declare a vertical 
bond between two adjacent sites open if the event V*^(xi, X2) happens, where 
(xi, X2) is the bottom-left corner of the m/N x m/N square corresponding to 
the lower site. Note that we obtain a family of dependent bond percolation 
models with densities vr^, /c = 1, 2, . . . , of open bonds, and that a left-to-right 
crossing in the k-th bond percolation process implies a left-to-right crossing 
of the unit square by C^. Note also that for k = 1, the event TC^{-, ■) (resp., 
V^(-, ■)) is simply a crossing event for Bernoulli site percolation on a 3m x m 
(resp., a m X 3m) rectangular portion of the square lattice. 

Let us now consider for definiteness a given rectangle Rm from TZ. We 
denote by the relevant crossing event (either 7i'^(-, ■) or V'^(-, ■)) inside Rm 
at the k:th step of the fractal percolation process. We have Fp{B'^) = vr^. Let 
us assume that tti > 1 — 5i for some fixed ^i. Assuming that happens, we 
are going to obtain a lower bound for Pp(i3^) in terms of Si (see Fig. H]). 

After the second step of the fractal percolation process, Rm is split into 
3m^ X iV^ squares of side length 1/N'^. We can partially cover Rm using 
rectangles Hm/N{-, ■) and Kn/7v(-, •) in the same fashion as we did for the unit 
square. Each such rectangle contains 3m^ squares of side length l/N"^. If 
Rm/N is a rectangle contained inside a x square that was retained 
in the first step of the fractal percolation process, the probability to see 
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Figure 1: The unit square is partially covered by overlapping 3m /N x m/N 
and m/N x 3m/N rectangles like the shaded ones shown in the bottom-left 
corner. The centers of the squares where the rectangles overlap, indicated by 
dots, are the sites of an associated portion of the square lattice whose bonds 
are indicated by broken segments. 
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Figure 2: A 3m/ N x m/N rectangle where the event happens but 
does not. The larger squares are of size 1/N x 1/N. Squares with a cross 
are not retained. Retained squares are divided in smaller squares of size 
l/N"^ X l/N"^. Here, m = 3 and = 4. 



inside Rm/N a scaled copy of the event B^ is exactly tti because of the scale 
invariance of the fractal percolation process. More generally, as we did above 
inside the unit square, we can couple step /c + 1 of the fractal percolation 
process inside the retained portion of Rm to a dependent bond percolation 
process with density of open bonds Tr^. 

We will now use the bond percolation process coupled to the second level 
of the fractal percolation process to obtain a lower bound for Pp(i3^ \ B^) in 
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terms of Si. One way to ensure the occurrence of is by a string of open 
bonds in the coupled bond percolation process. The event that such a string 
is not present is by duality equivalent to the presence of a string of closed 
dual bonds, where a dual bond is perpendicular to an ordinary bond and 
is declared closed (resp., open) if the (unique) ordinary bond it intersects is 
closed (resp., open). By simple worst-case-scenario counting arguments, one 
can give an upper bound for the probability of such a string of closed dual 
bonds, as explained below. Note that we are considering a dependent bond 
percolation model, but that the dependence range is finite (and in fact very 
short). We can certainly assume, as in [6], that finding a string consisting of 
/ closed dual bonds implies at least 1/4 independent trials. 

By using trivial upper bounds for the number of strings of length /, we 
obtain 



where < 3 is an upper bound on the number of possible choices for attaching 
the next bond to a growing string, and 03,03 > 0. 

Note that in the first line of the above equation, the factor — comes from 
the fact that the string of closed dual bonds must start at one of the four sides 
of a retained x square, while 3m^ is a trivial upper bound on the 
number of retained 1/Nx 1/N squares, which can certainly be no bigger than 
the total number of 1/N x 1/N squares in Rm (see Fig. [2]). The summation 
is over values of I large enough so that a string of length I can prevent the 
event B'^. Introducing the function fN,m,{y) '■= y^i_//'gyi/A-^ N'^{gy^^'^)^^'^^ 1 we 
can write ^piB"^ | -B^) > 1 - /7v,m(5i). 

Defining 82 via the equation 1:2 = IPp(S^) = 1 — ^2, from the discussion 
above we have 



1-52 = Pp(S^ I Si)Pp(S^) > (1 - JnA^iW - 5i) > 1 - 5i - JnA^i)- 



Next, we are going to obtain a lower bound for Pp(i3^ | -B^) in terms of 82- 




23 



One way to ensure the occurrence of is by a string of open bonds in the 
dependent bond percolation process coupled to the third step of the fractal 
percolation process inside the portion of Rm retained after the first step of 
the fractal percolation process. The density of open bonds is now 7:2- We can 
then repeat exactly the same arguments as above, but with 7r2 instead of tti 
as density of open bonds. This obviously gives us Wp{B^ \ B^) > 1 — fN,m{^2) 
and 1 — (^3 > 1 — 5i — fN,rn{^2), where ^3 is defined via the equation = 
Fp{B^) = 1 — 53. Proceeding by induction, we obtain the iterative inequality 
1 - ^fc+i > 1 - ^1 - fN,miSk), i.e., 

A way to ensure a left-to-right crossing of the unit square by is by 
a left-to-right crossing of open bonds in the dependent bond percolation 
process coupled to step k of the fractal percolation process inside the unit 
square. Therefore, using arguments analogous to those used above, one can 
obtain a lower bound for the probability of a left-to-right crossing of the unit 
square by in terms of Sk (or Hk = 1 — Sk). Counting arguments and 
approximations analogous to those used before give 

Fp{CR{C'^))>l-gN,m{Sk), (23) 
where gN,m{y) ^(T^t74) S(fy^^^)^^^'"> with C4 a positive constant. 
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